<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>

    <div>第一次提交</div>
    <script>
        // 冒牌排序  
        // 1. 从第一个元素开始，依次和后面的元素比较，如果比后面的元素大，就交换位置
        // 2. 一轮比较下来，最大的元素就在最后面
        // 3. 重复上面的步骤，每一轮比较的元素个数都会减少一个
        // 4. 当只剩下一个元素时，排序结束
        // 5. 优化：如果某一轮比较中，没有发生元素交换，说明数组已经有序，可以结束排序
        // 6. 优化：记录每一轮比较中，最后一次发生元素交换的位置，这个位置之后的元素已经有序，无需再排序
    //   例子:  [5, 4, 3, 2, 1]
    //   第一轮: [4, 5, 3, 2, 1]
    //   第二轮: [4, 3, 5, 2, 1]


    </script>
</body>

</html>